SELF SIMILARITY OF GENERALIZED CANTOR SETS 



DERONG KONG 

Abstract. We consider the self-similar structure of the class of generalized Cantor sets 

oo 

r^,® = { ■ eD„,n> l}, 

n=l 

where < /9 < 1 and Dn,n > 1, are nonempty and finite subsets of Z. We give 
a characterization for T^^g to be a self similar set generated by an iterated function 
system (IFS) {fi{x) = tx + ai : i £ 1} with < |r| < 1. Moreover, we show that 
this characterization is equivalent to g) being a self-similar set generated by an IFS 
{gj{x) = rx + bj : j S J} with r = fji for some q £ Z+. When f) is smaller, we show 
that this characterization is also equivalent to F^ gi being a self-similar set generated 
by an IFS {/ifc(z) = r^jX-l-cj. : k S K} with = for some g Z+. An application 
to the self-similarity of intersections of generalized Cantor sets will be given. 
Key words, generalized Cantor sets, homogeneously generated self-similar sets, strongly 
eventually periodic, iterated function systems, intersections of Cantor sets. 

MSG: 28A80, 28A78, 37B10 



1. Introduction 
For an integer d, let (j^d be a contractive map defined by 

(1) (j)d{x) ^ P{x + d), xeR, 

where < /3 < 1. Let Z°° be the set of infinite sequences {dn}^^i with each dn G We 
define the coding map tt : Z°° — )> R by 

oo 

(2) ^{{dn}n=i) - lim o . . . o ct>d^{0) = V d„/3". 

m— J-oo ^ — ^ 

11=1 

For n > 1, let Dn be a nonempty and finite subset of Z, and let ^ = (^J^^ Dn be the set 
of infinite sequences {dnjJ^Li with d„ G Dn for all n > 1. Then the generalized Cantor set 
^l3,& of type '3 is defined as the image set of ^ under the coding map tt, i.e., 

oo 

(3) Vfioj := tt{3) = {Y^ : d« G Dn, n > l}. 
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We assume that the digit sets n > 1, have bounded cardinahty and the sums in ([3]) are 
all convergent, which we express as 



(4) sup max {d — d') < oo and \^ A„/3" 

n>ld,d'eD„ \^ 



< oo, 



where A„ — max{d : d £ D^}- 

The generalized Cantor set F^^^ of type ^ = Dn can also be looked at in a 

geometrical way. To illustrate this geometrical construction, we need the extra assumptions: 

7@ := inf{7„ : n > 1} > — oo, \gg sup{A„ : n > 1} < oo, 

where 7„ = min{c? : d £ Dn}- Then all the digit sets Z3„ C {7@,7@ + 1, • • • , A®},ri > 1. 
Let Fq = [7®/3/ (1 — Ag)/3/(l — /3)] and then, for n > 1, inductively define 

where (j>d is the contractive map defined in ([1]). Clearly, {fn}^o ^ monotonic decreasing 
sequence of compact subsets of M. Then the generalized Cantor set Tp^^ can be written as 

CO 

For example, let /3 = l/4,Di = {0, 2}, D2 = {1,2} and D,, = {0, 1, 2} for ah n > 3. Then 
7® = 0, A@ — 2, and the first few generations Fq, ■ ■ ■ , ^3 of are plotted in Figure[T] 
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Figure 1. The first few generations Fq, Fi, F2, F3 of the generahzed Can- 
tor set F^,@ of type ^ = (g)^^^ Z?„ with /3 = 1/4, Z?i = {0, 2}, D2 = {1,2} 
and i:»„ = {0, 1, 2} for aU n > 3. 

A map S* : M — > M is called a similitude if there is r, < |r| < 1, and 5 S M such 
that S{x) — rx + b for x £ R. Here r is called the contraction ratio of S. Suppose 
{5*^(2;) — rjX + bj : j G J}, where J is a finite index set. Then there exists a compact set 
A satisfying 

A= |J5,(A). 

The compact set A is called a self-similar set generated by the iterated function system 
(IFS) {5, : J e J}. 
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The generalized Cantor set F^.® of type ^ — (^^^ reduces to a self-similar set when 
all the digit sets £>„ — D,n > 1, for some finite set 7^ £> C Z, i.e., Tp^^ ~ UdeD 't>d{rp,&)- 
When all the digit sets _D„, n > 1, are consecutive, i.e., there exists some t„ > such that 

Dn = {7n, 7„ + 1, • • • , 7n + '^nj ^ Z, 

the authors in |KLD10| and [LYZllj gave a necessary and sufficient condition for which 
r^_@ is a self-similar set — in fact we have more equivalent conditions as described in 
Theorem 1 2. II However, when some digit set Z3„ is not consecutive, nothing is known about 
the self-similar structure of Tp^^. It is natural to ask: to what extent can a generalized 
Cantor set Tp^^ of type ^ still be a self-similar set? 

Another motivation to study the self-similar structure of generalized Cantor sets dates 
back to the study of intersections of Cantor set and its translations, which plays an impor- 
tant role in planar homoclinic bifurcations from nonlinear dynamical systems (cf. |PT93) . 
see also |DH95) ). 

We arrange the paper in the following way. In Section [5] we state the main results. The 
proof of these results are given in Section [31 131 O In Section [5] we consider an application 
to the self-similarity of intersections of generalized Cantor sets, and we give some final 
remarks and open questions in Section [T) 

2. Preliminaries and the main results 

For < /3 < 1, let Tp^^ be a generalized Cantor set of type — Dn- Recall from 

Equation ([2]) and ([3]) that tt is the surjective map from ^ to r^_® defined by 

00 

i=l 

The infinite sequence {dn}^=i G ^ is called a ^-code of T^{{dn}^=i) G ^P,s>- We point out 
that a point x G Tf3,& may have multiple i^-codes. But when < (3 < 1/iV®, the map tt 
from to r^^@ is bijective and, hence, each point in Tp^^ has a unique f^-code. Here 
is the span of ^ defined as 

(5) := sup max {1 + d — d'). 

„>1 d,d'eD„ 

Obviously, > 1. If — 1, then Tp^^ contains only a single point. Excluding this 
trivial case and using the assumption in we have 2 < Ns> < 00. If no confusion arises 
about f^, we will write N instead of N^. Let Hn ■— {0, 1, • • • , — 1}. 

Definition 2.1 (Deng, He and Wen jDHW08| ). A sequence {dn}n=i e ca^erf 
strongly eventually periodic (or simply, SEP) with period p G Z+ if there exist two fi- 
nite sequences {ae}i^i, {be}£^i G such that 

where {ce}^^^ G stands for the infinite repetition of a finite sequence {q}^^]^ G 
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Obviously, a periodic sequence {dn}^=i is a SEP sequence, and a SEP sequence {dn}'^=i 
is eventually periodic. Note that a SEP sequence {(in}^i is called strongly periodic in 
|DHW08j . 

Analogously, we have the definition for the strong eventual periodicity of a sequence of 
sets. 

Definition 2.2. A sequence of sets {Dn}^i with ^ D„ C Z is called strongly eventually 
periodic (or simply, SEP) with period p S Z"*" if there exist two finite sequences of sets 
{Ae}^^i, {Bi}^^^ such that 

where A + B = {a + b : a G A,b £ B} and {Ce}i^i denotes the infinite repetition of a finite 
sequence of sets {Ce}^^^. 

When a sequence of sets {Dn}^^i is SEP with period p, it is easy to check that the 
sequence {\Dn\ — is also SEP with period p, where \A\ stands for the cardinality of 

a set A. But this is not true the other way around. 

When all the digit sets -D„, n > 1, are consecutive, the authors in |KLD10] and |LYZ11] 
showed that the self-similar structure of r^_g) can be characterized by the SEP of the 
sequence {\Dn\ — In the following theorem we will show that this can also be 

characterized by the SEP of the sequence of sets {£'n~7n}5^i, where 7„ = minjc? : d G 
and A — b := A + {—6} = {a — 6 : a G A} for a set A and a real number b. 

Theorem 2.1. Let Tp^^ be a generalized Cantor set of type '2i = (S^^i in ^ with span 
N — > 2. Suppose that all the digit sets Dn, n>l^ are consecutive, and < /? < 
Then the following conditions are equivalent. 

(i) r^^® is a self-similar set; 

(ii) r^_® is a self-similar set generated by an IPS {fi{x) ~ rx + a.i : i E I}; 

(iii) P/j,® is a self-similar set generated by an IPS {gj{x) = rx + bj : j E J} with r = 
for some q G 

(iv) the sequence {\Dn\ — is SEP; 

(v) the sequence of sets {Dn — 7n}J^i is SEP, where 7„ = min{c? : d G Dn}- 

When some digit set Z?„ is not consecutive, we will show in Theorem 12.21 that the self- 
similar structure of P^,® still can be characterized by the SEP of the sequence of sets 
{Dn — Jn}^=i- Since for = 2 that all the digit sets I?„,n > 1, are consecutive, we will 
assume A > 3 in the following theorem. 

Theorem 2.2. Let T be a generalized Cantor set of type Ql = {^^x ® with 

span N = > 3. Suppose < /3 < 1/[(3A^ — l)/2], where [x] denotes the integer part of 
a real number x. Then the following conditions are equivalent. 

(I) r^.® is a self-similar set generated by an IPS {fiix) = rx + ai : i E /}; 
(II) r^.® is a self-similar set generated by an IFS {gj{x) = rx-\-bj : j G J} with r = 
for some q G Z+; 
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(III) the sequence of sets {Dn — 7n}i^i is SEP, where 7„ — mui{d : d 6 Dn}- 

We point out that the upper bound 1/[(3A^ — l)/2] for (3 in Theorem 12.21 can not be 
improved to 1/iV as in Theorem 12. II fsee Example 17. ip . 

Moreover, when < ^ < 1/{2N - 1), we wiU show in Theorem [231 that the SEP of 
{Dn — 7ri}5^i is also an characterization for F^^^ to be a self-similar set generated by an 
IPS {hk{x) = rkX + Ck ■ k e K} with = /3* for some G Z+. 

Theorem 2.3. Let P/j,® be a generalized Cantor set of type = Dn in (El with span 

N = > 2. Suppose < /? < 1/{2N — 1). Then the following conditions are equivalent. 

(A) P/3.@ is a self-similar set generated by an IPS {fi{x) ~ rx + Oi : i £ I}; 

(B) P^.s) is a self-similar set generated by an IPS {gj{x) = rx + bj : j £ J} with r — j3'^ 
for some q € Z^; 

(C) Tp,^ is a self-similar set generated by an IPS {hk{x) = r^x -\- Ck '■ k Cz K} with 
Tk — /?'"° for some qk E Z+; 

(D) the sequence of sets {Dn — "fn}'^=i is SEP, where 7„ — mm{d : d £ Dn}- 

We remark here that Pedersen and Phillips prove (independently of us) in jPP12( The- 
orem 1.2] that (B) <^ (D). However, our results in Theorem 12.31 is more general. More- 
over, Theorem 12.21 generalizes |PP12[ Theorem 1.2] to a larger class of /3, i.e., < /3 < 
l/[(3iV-l)/2]. 

To prove Theorem l2.1l — 12.31 it is convenient to shift P/3,g) such that is the left endpoint. 
More explicitly, let 

D'n := Dn - 7„ with 7„ = min{d : d G D„}. 
Then e £>^j C 17^, for all n > 1. Accordingly, let 

OO OO 

^' :=(g)^; = (g)(A.-7n)- 

n— 1 n— 1 

Then the generahzed Cantor set r^,@/ of type ^' — is a translation of F^,^, 

since by using Equation ^ and ^ we have 

OO 

= n{^')^{j2'^r.l3" --dneDn-Jn] 

OO 

(6) = {j2{dn-ln)l3":dneDn}=rp,.j-TT{{jn}^^^)- 

So it suffices to prove Theorem l2.1l — l2.3l for P^,g)' instead of P^^®. The following property 
makes it more convenient to deal with P^,@'. 

(PI) Since e D'n for all n > 1, we have J2^^i d-nP" = n{di - ■ - dmO) G P^,®' for any 
m > 1 and for any di e D'^, , m. In particular, — n{0) S P^,®'. 
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3. Proof of Theorem 12.11 

The proof of Theorem 12.11 is based on the following lemma. Inspired by the proof of 
|LYZ111 Theorem 1.2], we first show (v) (iii) for more general digit sets D'^,n > 1 and 
a larger class of /3's. 

Lemma 3.1. Let Tp^^r be a generalized Cantor set of type S)' — (S^^i '^■^ ®- 
Suppose < /3 < 1. // the sequence of sets {D'n}'^:^i is SEP, then Tp^^i is a self-similar 
set generated by an IFS {gj {x) = rx + bj : j E J} with r = (3'^ for some q G Z+ . 

Proof By Definition d^l we assume (8)^=1 ((8)Li^f) ® ((8>Li(^^ + for 

some q e Z+, where ^ (8)f=i •= 0fe^i ( 0£=i • The proposition will then follow 

by showing that P^,®' is a self-similar set generated by the IFS {ge{x) — f3'^x + e : e £ 
where 



2q 



J^deP' : {dif.l, e ((g)A,) ® ((g)i?,) 
e=i 1=1 e=i 

Let A be the self-similar set generated by the IFS {ge '■ e £ S'}. Then it is easy to write A 
in an algebraic way as 



A 



\ lim o • • • o (0) : e„ e ff, n > 1 ^ 
^e„/3«("-i' :e„e^,n>ll. 

n=l 



(7) 

Let X e P/3,®', and let {xn}^=i be a &'-code of a; (here a; may have multiple ^'-codes 
when /3 > 1/A^), i.e., 7r({a;„}^i) = x and 

oo g g 

{x„}jr=i e i?' = (g) i^; - ( (g) A,) ® ( (g)(A, + B,)) °°, 

ri=l £=1 <?=1 

where tt is the coding map defined in ©. So {a;^}^^-^ G (S'fci ^-i^d for any m > 1, 
{xmq+i}i^i can be represented as 

(8) {^mq+l}'ji^i — {o-mq+e + bmq+l}'ji^i, 

where Umq+e £ ^f,&mg+f G i?£ for 1 < £ < q. Hence, by using Equation ©, ([S]) and d?]) 
successively, we have 

oo g oo g 

X = 7r({a;„}Jf^i) = ^ x„/3" = £ + ^ £(a™g+f -f 6™g+£)/3'"«+' 

n=l 1=1 m=l e=l 

g 2g oo g 2q 

£=1 £=g-l-l m=l i=l l=q+l 

G A. 

This implies P^,®' C A. The converse inclusion can be shown by going upwards in the last 
calculation. □ 
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Proof of Theorem[2Ji From [LYZlli Theorem 1.2] and jKLD10| Theorem 3.2] it follows 
that (i) <^ (iv). Obviously, (iii) ^ (ii) (i). Moreover, Lemma [3?T] vields (v) (iii). So, 
to finish the proof of Theorem 12. H it suffices to show (iv) ^ (v). 

We assume for n > 1 that D'^^ ~ {0, l,-- - ,t„} C Jl^v for some r„ > 0. Suppose 
{\D'J - = {t„}^^i is SEP. Then by Definition O there exist {aj^^^, {^^J^i e 

for some p G Z+ such that 

{rn}n=i = {ae}e=i{ai + fo^lLi- 
This implies that the sequence of sets is SEP, since 

(9) Wn}n=l = {^r„ + l}$f=l = {^^a« + l }Ll {^^f + 1 + Qbt + lji^i, 

where = {0,1,- ■• ,s-l}. □ 



4. Proof of Theorem 12.21 

Obviously, (II) (I). We will prove (I) ^ (II) in the following lemma by using the 
same idea as in the proof of |KLD101 Theorem 3.2]. Here we point out that the digit sets 
Dn,n > 1, do not have to be consecutive. 

Lemma 4.1. Let T be a generalized Cantor set of type Qj' — (^^j^ T}'^ as in ^ with 
span N = N^t > 2. Suppose < (3 < 1/N . IfT^^^i is a self-similar set generated by an IFS 
{fiix) — rx+ai : i G /}, thenTp,^> can also be generated by an IFS {gj{x) — rx+bj : j G J} 
with r — P'^ for some q G Z+ . 

Proof. Suppose P^,®' is a self-similar set generated by an IFS {fi(x) = rx + ai : i G /} 
with < |r| < 1, i.e., 

T/?,®' = [J /i(r^,@')- 

iei 

One can assume that < r < 1, since otherwise we can consider the IFS {/i o f^, [x) : G 
1} instead of {fi{x) : z G /}. Since < /? < 1, there exists some a > such that r — /?". If 
a is rational, then we take m G Z"*" such that ma G Z"*" . Thus the lemma follows by taking 
{93 ■ j ^ J} = {fn ° ■ ■ ■ ° fim. {x) : in I,n = 1, - ■ ■ , to}. 

We will finish the proof by showing that irrational a will lead to a contradiction. Take 
m G Z+ such that 

(10) < 1 _ ^ma-[n.a] ^ 

This is possible since < /3 < 1/N and {ma— [ma] : m G Z+} is dense in (0, 1). Recall from 
(PI) that = 7r(0) G P^,®'. This implies that there exists io ^ I such that fio{x) = rx. 
Take £ such that |D^| > 1, and take d > from D'^. Then by (PI) = Tr{Q'^-^dO) G P/?,®', 
where 0^~^ denotes £ — 1 times repetition of the digit 0. So 

(11) = ^"'dlS^ = d/3™"+^ < =: fj. 
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Using Equation (jlOp and d < A^, it follows that 

OO 

= (d- ^ (TV - l)/3" =: ^. 

n— [ma]+^+l 

This, together with Equation (fTTI) , yields that 

(12) e (^,^) n f'i^iTp,^') c jy) n r^^g,,. 

On the other hand, since < /? < the coding map tt is bijective on Jl^. Then 

7/ ^ 7r(0[""l+^-id 0), T] = 7r(0l'""l+'^-i(d - l)(iV - 1)), 

which imply (77,77) n 7r(fi^) = 0. This, together with T/j,®' = 7r(^') C 7r(f]^), yields that 
(7;,^) n Tp,^!' = 0, leading to a contradiction with ([T^ . □ 



Lemma lOI yields (III) =^ (II), and Lemma I4?l1 yields (I) <^ (II). So to finish the proof of 
Theorem 12.21 it suffices to show (II) ^ (HI). In this direction, we first prove the following 
lemma. 

Lemma 4.2. Let Tp^^i be a generalized Cantor set of type 2)' = D'^ as in ([6]) with 

span N = N^i > 2. Suppose < /3 < IJT^^^i is a self-similar set generated by an 

IFS {gj{x) — rx + bj : j G J} with r — (3'^ for some q G Z+, then the sequence of sets 
{D'J^^^ satisfies {D'^}^^^ = {^ULil^^+JLi f^^ ^ome p e Z+ . Moreover, D[ C D'^^, 
for £=!,■■■ ,p. 

Proof RecaU from (PI) that S Tp,^'- Then there exists jo & J such that gjoix) — fi'^x. 
For £ > 1, let d e D[, and then by (PI) we take = 7r(0^-M 0) e Tp^^,. Then 

This implies d G D'^+e^ since, by < /3 < any point in F^,®' has a unique f^'-code. 

So D'g C By iteration, this yields 

D', C D'^^, C . . . C C . . . 

for all 1 < £ < 5 and > 1. 

Since D'^ for all 77 > 1, there exists some large 777* > 1 which can be chosen 

independent of £, such that D'^^^^f = D'^^^^ for all 1 < ^ < g and m > m^. Take 
p — m<,q. Then 

{i?;}- 1 = {i?;}Li{^;+JLi- 

Clearly, D[ C ZJp.,.^ for f = 1, • • • ,p. This completes the proof. □ 
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Recall from Section [2] that an infinite sequence {xn}^=i £ is called a i^'-code of 
X G r/3,@' if a; = X^J^i ^^n/?" with Xn G D'^ for aU n > 1. Since < /3 < l/N, we have 

< [1/13]. Then ^' C 17^ C and so T/j,®/ C T/j^n^ . In this case, {xn}^=i is also 

called a fij^y^j-code of x. 

Lemma 4.3. Let Tfj^^i' be a generalized Cantor set of type Qj' = (^^j^ D'n in I® with span 
N = Noj,> 2. Suppose < /3 < l/N. If x e r^,@- C r^,a~ ^, has a Qf^^^ycode {xn}^^i 
which is not of the form di ■ ■ ■ dk{[l/l3] — 1), then {xnj'^^^i is the unique 2!' -code of x. 

Proof. The lemma follows by the fact that when ^ Z+ the coding map tt from 
^[i//3] ^0'^'\^/fi] bijective, and when G Z+ then tt is almost bijective in the 
sense that only countably many points in Tfj^o^'^^^^ have two fij^^^j-codes of the forms 
di • • • dfe_i(ifc([l//3] - 1) and di • • • dk-i{dk + 1)0 for some 4 + 1 < - 1- □ 

It is convenient to introduce the following notations. For a sequence of sets {A„}^]^, 

let 

OO OO 

:= I ^ a„ : a„ G A„,n > l|, 

n— 1 n— 1 

and for a real number x and a set A let xA :— {xa : a G A} = Ax. Then by ([3]) the 
generalized Cantor set T of type 2! can be rewritten as 

OO 

ri=l 

Now we complete the proof of Theorem 12.21 by showing (II) =^ (III) , which is based on 
Lemma 14.21 and Lemma 14.31 The difficulty in the proof is that a point in F/j^jii^ ^ may 
have multiple ri^_]^-codes for j3 > 1/(2A^ — 1). 

Proof of Theorem \2.S\ (II) =^ (HI). Since > 3, we have by assumption that < /3 < 
1/[(37V - l)/2] < 1/iV. By Lemma 1421 there exists p G Z+ such that 

p p 

(13) ^' = (0^0 ® (^^?'+^)°° ^'^^^ D[QD'^+, iorl<l<p. 

i=i 1=1 

Moreover, we can require by Lemma 14.21 that T jj^^i is generated by an IFS {gj{x) = 
(3^x + hj : j G J}. Recall that G F^^®/. Then we have bj = gj{0) G Tp^^i for all j G J. 
Since < /3 < 1/A^, any point in F^^gc has a unique &-code. Let {&j,n}5JLi be the unique 
i^'-code of bj, i.e., 

OO 

hj = 7r({6j- „}5^Li) = ^ 6j,„/3" with „ G D'^ for all n > 1. 

Tl=l 

For 1 < £ < p, let Bt -.^ {b e 1 : b + D'l, D'^+i}- By Equation ^ the proof of 
(II) ^ (III) will then follow if we can show that D^,^^ = + for 1 < £ < p. Clearly, 
G -Bf since C D'^^^. Directly from the definition of sum of sets, we have the inclusion 

Be + D'f= \J{b + D[) C 1?;+,. 
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On the other hand, let d G D'^j^^ for some I < £ < p. We spHt the proof oi d & Bi + D'g 
into the following two cases. 
Case I. d< [{N~l)/2]. Take 

OO 

n=l 

where A„ :— maxjii : d e D^j} for n > 1. Since Tp^^i = Ujej 5^(^/3,®'); there exist jx G J 
and = J2n=i = ""({OJ^Li) e r^,<^. such that x = i-e-, 

OO p e—1 



n— 1 n— 1 n— 1 



n=l 

Since < /3 < 1/iV, we have x < and then we obtain that bj^.n = for 1 < n < p+£ 

and = for I < n < £. Then Equation (jl4p can be rearranged in the following way: 



(15) d = {bj^^p+i + Xg) + E(foj,,p+£+n + a:;£+„ - Ap+f+„)/3". 

n=l 

Since < /3 < l/A^ and the digits bj^,n satisfy bj^,n < A„ for all n> 1, we have 

OO OO 

I y^(^jx,P+^+" + a;£+„ - Ap+£+„)/3" < E |a::^+„ - {\p+i+n - &i,,p+<?+n)|/3" 

n— 1 n— 1 

OO 

< E(7V- l)/3" < 1. 

n=l 

Then it follows from Equation (fT5|) that 

(16) d = + x'e e b^^,p+e + D[. 

Since d < [(iV-l)/2], we have by Equation ^ that bj^^p+i < [(iV-l)/2]. This, 
together with < iV - 1 and < /3 < 1/[{3N ~ l)/2], yields 

bj^,p+i + Xe< [{SN - l)/2] - 1 < [1//?] - 1, 

i.e., bj^^p+t + D'fiQ f^[i//3]- Note that 

OO 

(17) qMP')^ E ^j..n/3" + (&..,P+^ + ^f)/3^+'^r^,®'-E^"^"- 

Since Q < P < l/[(37V-l)/2] and iV > 3, wehave5j^,„ < A^-l < [l//3]-l for n > 1. Then, 
by using Lemma [4.31 in Equation P7|) . we obtain bj^,p+e + D'^ C D'^^^g, i.e., bj^^p^i G Bg. 
So, by Equation (fT6)l we have d ^ Bg + D'^. 
Case II. (i> [(7V-l)/2]. Take 



y = Ap+,_i/3P+^-i + + J2 Ap+£+n/3''+'+" € E, 
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Since Tp^s>' Ujej dji^H.^^'), there exist jy G J and y' = T,n=iy'nP" = H{yn}n=i) G 
T/j,®' such that y = gj^iy'), i.e., 



n—1 n—1 

oo 

(18) HK.P+i + y'^W^' + E(^^«-p+^+" + yWnW^'' 



i+n 



By using < /3 < we have y < (3^^^ ^, and then we obtain that 

(19) bj^.n = for 1 < 7i<p + £- 1 

and = for 1 < n < ^ — 1. Then Equation (llSp can be rearranged as 

Ap+£-i = {bj^^p+i-i+y'i,_i) + {bj^^p+i + y'g- d)f3 

OO 

(20) + E(^J-P+^+" + y'(+n - \+e+n)l3"+\ 

where we set y'^ = 0. Since < /3 < 1/[(37V - l)/2] and d > [(TV - l)/2], we have 

(21) - ([1//?] - 1) < + - d < [(37V - l)/2] - 1 < [1/(3] - 1. 
In a similar way as in Case I, we can show that 

(22) I Y,iK-^P+^+n + y'i+n ~ Ap+,+„)r+i| < /3. 

n=l 

Then, by using Equation (PT|) and (|22p it follows that 

oo 
n=l 



< 1. 



Then, by Equation (|2C))l it follows that 

(23) Xp+£-i = bjy^p+i^i + y[_^. 

Substituting ([23]) in Equation ([20|) we obtain 

oo 

= (bjy.p+e + y'e) + '^{bjy^p+e+n + y'l+n - 



This, again by using Equation ((22l) . yields that 

(24) d = bj^,p+i + y; G 6j„,p+£ + D^. 

If b jy,p+e + Xe < [1/(3], then bj^^p+i + D'g C In a similar way as in Equation pT|) . 

we can show that bj^^p+i + D'^ C -Dp^£, i.e., bj^^p^i G B^. Thus, by Equation ([M)) we have 
deBi + D'. 
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We will finish the proof of Case II by showing that bj^^p+e + Xe > [1/(3] will lead to a 
contradiction. Take z = ?/^_i/3''"^ + XeP^ G F/j,®/. Then, by Equation dE]) and ^3^, we 
have 

n>p+e 

= Ap+,_i/3''+^-i + (6,„,p+, + A,)/3f+^+ K^nP''- 

n>p+{ 

Since < /3 < 1/7V and &j„,p+<' + > we have 

oo 

g,^{z) > Xp+,.^l3P+'-'+ J2 iN-l)p- 

n—p-\-i 

oo 

g,^{z) < (Aj,+,_i + l)/3P+^-i + ^ (iV - l)/3". 

n—p-\-£ 

Since gj^ (z) E Tp_^' C F^^a^ , this implies that there exist Cn € Z)^^, n > p + such that 

oo 

(25) 5,„(z) = (Ap+,_i + l)/3P+^-i+ ^ c„/3"er^^^,. 

n—p-\-£ 

Note that Ap+,(._i + 1 < < [1//?] - 1, since from iV > 3 we have that < l3 < 1/[{3N - 
l)/2] < 1/{N + 1). Then, by using Lemma [43l in Equation ([25]), we obtain Ap+£_i + 1 G 
^'p+i-ii leading to a contradiction with the definition of Ap+^-i. □ 

5. Proof of Theorem 12.31 

In this section we will prove Theorem 12.31 It follows from Theorem 12.21 that (A) 4^ 
(B) ^ (D). Clearly, (B) ^ (C). So it suffices to show (C) =^ (D). 

Let Tp,^i be a self-similar set generated by an IFS {hk{x) — /3"=a; + Cfe : k £ K} for some 
qk G Since € r^_@', there exists k £ K such that hk{x) = j3'^''x. In a similar way as 
in the proof of Lemma [121 we can show that there exists p G Z+ such that 

(26) = {^aLi{^;+JLi with D[ C tor l < ^ < p. 

Let be the least period of the periodic sequence of sets {D'^^^Y^^^. Clearly, p*\p. We 
will show in the following lemma that for all k € K. 

Lemma 5.1. Let Tp^^i be a generalized Cantor set of type — 0^J^i D'^ in ^ with 
span N — Nagi > 2. Suppose < /3 < 1/{2N — 1). IfTp^^i is a self-similar set generated 
by an IFS {hk{x) — r^x + Ck : k G K} with = for some qk G Z+, then for any k £ K 
we have p*\qk- Moreover, Ck = X^n^i'' Ck.nP^ , where p is a period of {-D^jj^i as in ([26]) . 

Proof. Since G Tj^^^r, we have Ck = hk{0) G F^_®' for k E K. Let {ck,n}'^=i be the unique 
.^'-code of Ck- Here the uniqueness follows by using < j3 < 1/iVin Lemma [4.31 Fix 
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k e K. Note that for n > 1, 

oo 

/ifc(I?;/3") = p: + Cfe,,,+„)/?'^'=+"+ Yl cm/?' C 

By using Lemma [4.31 this, together with < /? < 1/{2N — 1), imphes 

(27) + Ck,g,+n C Dl+,^ for all n > 1. 
Let p be an integer satisfying ([26)) . Then 

(28) D'^p+„ = ^p+n for all m > 1 and n > 1. 
Using Equation (|27p and p8|. we obtain that, for n > 1, 



^p+n + ^ ^ Ck,p+mqk+n — {D + Cfc^p-(-^^+„) + ^ ^ Ck,p+mqk+r. 
m—1 m— 2 

P 

m=2 

P 

~ (^p+qfc+Ji + Ck,p+2qk+n) + Ck^p+mqu+r, 

m— 3 

P 

— ^p+2qk+n + Ck,p+mqk+n 



m— 3 



CD' = n' 

— p+P9fc+n -^p+n- 



This implies Ck,p+mqk+n = for all 1 < m < p and n > 1. In particular, c^^p+qk+n = for 
all n > 1, i.e., Cfc = Cfc,„/3". 

By (I2n|) we have D'^ C for n > 1. Then, 

p+qk oo 

n=l e=i 
By using 0</3<l/A^in Lemma this implies 

(29) Z?'„ C I?;+,^+„ foraUn>l. 

By iteration of (|29l) and using (|28p . we obtain 

n' r D' n' r d' <r . . r d' — n' 

^p+n ^ ^2p+gfc+n — ^p+qk+n i= ^2(p+ijfc)+n i= ^ ^p(p+gfc)+n " -^p+n> 

which yields 

D'p+n = D'p+qk+n for all n > 1, 



i.e., qk is a period of {D'f}^^^^. Thus, by the definition of we have p*\qk- □ 
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Proof of Theorem \2.3\ (C) (D). Let p be an integer satisfying ([26|) . i.e., 

p p 

(30) i^' = ( (g) i^f) ® ( (g) D'p+i) °° with C D'p^, for 1 < ^ < p. 

£=1 «=i 

Suppose is a self-similar set generated by an IFS {^-^(a;) = /S^'-x + 6^ : fc £ with 

qk G We can require Qk > P for all A; G K, since otherwise we can replace the IFS 
{ft.fe(a::) = l3'^''x + Ck : k E K} by its finite iterations {hk^ o hk2 o ■ ■ ■ o hk^ '■ ki € K,i — 
1, • • • , m} for some large m. Let be the least period of the sequence of sets {Dp_^g}^^^. 
Then p*\p, and by Lemma l5.1l we have p*|5fc for all k € K. So, p*\{qk — p) and then 



(31) D'^.+n=D'^+(,.-P)+n-D'p+n for all n > 1 . 

Set Bt:= {he1:h + D[(^ J for I < I < p. By Equation ([30]), we will finish the 
proof of (C) (D) by showing D'^^^ = Bi + D[ for alll < ^ < p. Clearly, g by (|5D1). 
By the definition of sum of sets we have 



P+f- 



On the other hand, let d G D'^^^ for some 1 < £ <p. Since is the period of {fp+^j^^i, 



we have d G ^'p^^ = £'p+^+,„p. for all m > 0. Take 



oo 



m=0 

Since F^^gi/ = Ufeex ''■felr^,®'): there exists k^ E K such that z G /i/c^ (F^_@'), i.e., (note by 
Lemma 15.11 that Ck^ has a finite expansion) 

oo 

J2 d/3f = d/Jf + dl3P+P+P' +■■■ + dlS""^ +'' + ■■■ 

711 — 

Qkz P oo 

n— 1 n— 1 n— 1 

where the equality holds since qk^ > p and p*\(qk^ ~P)- By using < /3 < 1/{2N — 1) in 
Lemma 14.31 this implies 

(32) deck^^,,^+e + D',. 

Again by using Lemma 14.31 in the following equation 

oo 

and using Equation (j31|) . we have 

i.e., Ck^.q^_+i G B(. Thus, by Equation ([32|) we obtain d E Bg + D'g. □ 
At the end of this section, we make some remarks on Theorem 12.31 
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Remark 5.1. When the sequence of digit sets {I?n}5^i is eventually uniform, i.e., there 
exist a large number M > and a nonnegative integer r such that Dn = {7n, ^n+T, ■ ■ ■ , 7n + 
m„T} with m„ G Z+ for all n > M , we can add the following condition into the equivalent 
condition list in Theorem \2.3\ 

(E) T/3^c0 is a self-similar set generated by an IFS {Su{x) = r^x + Cu : w G [/} with 
< ru < 1 for all u e U. 

It suffices to show (E) (C). Suppose Tp^^' is a self-similar set generated by an IFS 
{Su{x) — r^x + : u G [/} with r„ > for all u € U. In a similar way as in the proof of 
Lemma |4?T] and Lemma l4?2| we can show that there exists p G Z+ such that 

(33) {D'J^^, = {D'e}Li{D'p+,}Li with i^^ C for 1 < ^ < p. 

Under the eventually uniform condition, all the digit sets D'^,n > 1, can be written as t 
times a consecutive digit set, i.e., 

(34) D'^^ Dr,-jn = {0,T,--- ,m„r} = r{0,l,--- ,m„}. 
Then, we have by Equation (|33|) and (p4l) that 

oo 

y C{0,t,2t,.-- ,m*r}, 

n=l 

where m* = maxi<£<2p mg. In a similar way as in the proof of Lemma 4.1 — Lemma 4.4 in 
[LYZllj . we can show r.^ = with q^ G Z+ for u E U. 

Remark 5.2. When the sequence of digit sets {-DnjJ^i is eventually uniform and T is 
symmetric, we can add another equivalent condition which allows us to replace the restric- 
tion < r„ < 1 m (E) 6?/ < |r„| < 1. 

6. Intersections of generalized Cantor sets 

Let Tp^cg and Tp^^ be two generalized Cantor sets of types — (^^^ ^^"-^ ^ ~ 
®^=i ^n, respectively. Using ([3]), one can easily write the intersection r^^<^ n F^^gi as 

oo 

n r/3,g» = { ^ d„/3" : d„ g c„ n a.} = A'^ n i^), 

n=l 

where fl 0^i(Cn H £>„). So Tj3^<ff n r^_@ is also a generalized Cantor set if 

r^,<g n r^.@ 7^ 0. Using Theorem 12.21 we have the following characterization for the self- 
similar structure of intersections of generalized Cantor sets. 

Theorem 6.1. Let T p^t^ and F^^gt be two generalized Cantor sets of types = (S^J^i C*" 
and 2) = £>„ respectively. Let N = Nr^nSi > 3 6e the span of n 2 = {8)^^i(C„ n 

D„). Suppose < /3 < 1/[(3A'^ — l)/2]. Then the following conditions are equivalent. 
(I) Tp^i^ n F^^g) is self-similar set generated by an IFS {fi{x) — rx + ai : i £ L}; 
(II) Tp^-tf n F^^@ is self-similar set generated by an IFS {gj{x) — rx -\- bj : j G J} with 
r = (3'^ for some q G Z+; 
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(III) the sequence of sets {C„ n Dn — 7n}J^i is SEP, where 7„ = min{d : d 6 C„ n Dn}- 

Similarly, by using Theorem 12.31 we have more about the self-similar structure of the 
intersections F/j^^ n F^^® for < /3 < l/{2N<ffr]& — !)■ Moreover, by using Theorem 12. II we 
generalize results in |LYZ111 IKLDIO] on the self-similar structure of intersections if all the 
digit sets C„ n Dn,n > 1, are consecutive. 

In particular, we consider the self-similar structure of intersections of a generalized Can- 
tor set F^^@ with its translations, i.e., Tp^^ (r^_® -I- 1) for i G R. Clearly, 

F^,® n (F^_@ -f t) 7^ if and only if f G ^f3,S> — ^p,S>- 
Using Equation ([3]) the difference set F^^@ — Tp^^ can be written as 

oo 
n=l 

where '3 — ^ :— ^°^^x(J)n ~ Dn). Then, for t G F^^® — F/j,® we can show in a similar way 
as in [LYZllj that 

F/3,® n (F;3,<^ -f i) = IJ 7r('(g)(Z?„n(A. +t„))Y 

where the union is taken over all '3 — ,^-codes {tn}^i of t. If t G F^_@ — F/j^® has a unique 
^ - ^-code {tn\n=\^ then 

F/3,® n (F/3,@ + = ^ ( (§) n (Z?„ + <„)) , 

which is a generalized Cantor set of type ^^^(fn n (£>„ -|- 

Let be the set of i G F^_® — F/j^g) which has a unique '3 — 3-code, i.e., 

■■= {t G F^,<^ - F^,@ : |7r-i(i)| = 1}. 

When < /3 < l/(2A^g) — 1), the projection map n : 3 — 3 — > — F^,® is bijective. 
So any point in F/j ® — F^ ® has a unique 3 — 3-code, i.e., = F^^@ — T p,^. When 

1/(27V@ - I) < P < l/[(37Vg) - l)/2], still there exist infinitely many t G Tp^^ - Tp^^ 
having a unique 3 — 3-code (if all the digit sets {Dn}^^i are consecutive, see for example 
|KLD10) V 

By using Theorem 12.21 we have the following theorem on the self-similar structure of 
intersections of a generalized Cantor set with its translations. 

Theorem 6.2. Let F^,@ be a generalized Cantor set of type 3 = (S'J^i with span 
> 3 m ([3]). Suppose < /3 < 1/[{3N^ — l)/2] and t G ^/3,@-@- T/ien i/ie following 
conditions are equivalent. 

(I) Tp^^ n (F^_® -f- i) is self-similar set generated by an IFS {fi{x) = + : z G /}; 
(II) Tp^^ n (F^,® -f t) is self-similar set generated by an IFS {gj{x) = rx -\- bj : j G J} 
with r — for some q G Z+,' 
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(III) the sequence of sets {Z3„ H {Dn + tn) — 7t,n}5^Li is SEP, where jt,n = min{(i : d £ 

DnniDn+tn)}. 

Similarly, when < /3 < 1/{2N ~ 1) (or when £)„ are consecutive for all n > 1), we have 
more on the self-similar structure of intersections r^_@ n (r^_® + t) by using Theorem 12.31 
(or Theorem I2.ip . 

7. Final remarks and open questions 

We give an example to illustrate that the upper bound 1/[(3A^ — l)/2] for /3 in Theorem 
can not be improved to 1/iV. 



Example 7.1. Let Di = {0},i^2 = {0,4},i?2m+i = {0,l},i^2m+2 = {0,2,4} for all 

m > 1. Clearly, the span N of & = Dn equals 5, and the sequence of sets {D„}^]^ 

is not SEP. Take ,3 = 1/6. Then 1/[(37V - l)/2] < /3 < We will show that F^^g, is a 

self-similar set generated by an IFS {gj{x) — rx + bj : j G J} with r — 0^ . 
Recall that tt is the coding map from '3 to Tp,^ defined by letting 



Let {gj{x) = P'^x + bj}^^^ be the sequence of similitudes, where 

bi = 7r(00000), b2 = 7r(00020), 63 = 7r(00040), 64 = 7r(00100); 
65 = 7r(04000), &6 = 7r(04020), 67 = 7r(04040), = 7r(04100). 

Then, by using Dn = £'n+2 /or fc > 3, we have 

00 



51 ) = 31 ( E = Ci/?^ + + E 

n— 1 n— 3 

00 



n— 5 



Similarly, 



n— 5 

00 

53(r/3,S,) = i?i/?^ + (i52+4)/?4 + E^n/5". 

n— 5 

00 

94{r0,s>) = (i^i + l)/?3 + i?2/3* + ^i?„/3". 

n— 5 

Then, by using (3 — 1/6 we obtain that 

4 00 

U5,(r^,,^^) = E^»/^"- 

j = l n=3 
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In a similar way, one can also show that Uj=5 9j^P,s>) — 4/?^ + Y^^=^ Dnl3". Hence, 

8 oo 
j = l n=l 

We end the paper with some open questions: 

Ql. Is the upper bound l/[3(iV— l)/2] for /? in Theorem 12.21 sharp? If not, what is the 

critical upper bound for /?? 
Q2. Can we add Condition (E) in the equivalent condition list in Theorem 12.31 with- 

out the eventually uniform assumption on the digit sets {-Dnj^i as described in 

Remark 15.11 

Q3. For 13 > 1/{2N - 1), by analogy with jKLD10| Theorem 4.6] there should be 
a critical point fic{^){> 1/{2N — 1)) such that '^fi,^-^ has positive Hausdorff 
dimension if < /3 < /3c{i^)i and '^p,^-^ contains countably many points if 
/3c(^) < 13 < How to characterize the set %^s>~i^ (cf. |Ped05| )? What is 

the critical point f3c{&)^ 

Q4. Let ■5^^,ag_^ be the set of t G '^'^.^-^ which makes the intersection r^^n(r^_^+<:) 
a self-similar set generated by an IFS — rx + ai : i E I}. According to 

Theorem 16.21 and by analogy with |KLD101 Theorem 5.1], there should exist a 
critical point ac{^){< PdS!)) such that ^/3,@-@ has positive Hausdorff dimension 
if < /3 < ac{S!), and ^/3,@-@ contains countably many points if ad^) < (3 < 
l/[(3iV@ - l)/2]. What is the critical point a^^)! 

Acknowledgement 

The author would like to thank Professor Wenxia Li for his critical reading of the previous 
versions of the paper. His comments and suggestions have greatly improved the paper. The 
author would also thank Professor Michel Dekking for many fruitful discussions. The author 
is partially supported by the National Natural Science Foundation of China 10971069 and 
Shanghai Education Committee Project 11ZZ41. 

References 

[DH95] Gregory J. Davis and Tian You Hu. On the structure of the intersection of two middle third 
Cantor sets. Publ. Mat., 39(l):43-60, 1995. 

[DHW08] Guo-Tai Deng, Xing-Gang He, and Zhi-Xiong Wen. Self-similar structure on intersections of 
triadic Cantor sets. J. Math. Anal. Appl, 337(1):617-631, 2008. 

[KLDIO] Derong Kong, Wenxia Li, and F. Michel Dekking. Intersections of homogeneous Cantor sets and 
beta-expansions. Nonlinearity, 23(ll):2815-2834, 2010. 

[LYZll] Wenxia Li, Yuanyuan Yao, and Yunxiu Zhang. Self-similar structure on intersection of homoge- 
neous symmetric Cantor sets. Math. Nachr., 284(2-3):298-316, 2011. 

[Ped05] Marco Pedicini. Greedy expansions and sets with deleted digits. Theoret. Comput. Sci., 332(1- 
3):313-336, 2005. 

[PP12] Steen Pedersen and Jason D. Phillips. On intersections of Cantor sets: self-similarity. 
arXiv:1205.2737v2, 2012. 



SELF SIMILARITY OF GENERALIZED CANTOR SETS 



19 



[PT93] Jacob Palis and Floris Takens. Hyperbolicity and sensitive chaotic dynamics at homoclinic bi- 
furcations, volume 35 of Cambridge Studies in Advanced Mathematics. Cambridge University 
Press, Cambridge, 1993. Pra<;tal dimensions and infinitely many attra<;tors. 

3TU Applied Mathematics Institute and Delft University of Technology, Faculty EWI, 
Mekelweg 4, 2628 CD Delft, The Netherlands. 

E-mail address: dkong.tudelftagmail.com, D.KongStudelft .nl 



